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(54) METHOD AND APPARATUS FOR IMAGE PROCESSING 



(57) Tho present invention relates to the data trans- 
mission while performing encoding processing on a 
non-limited moving vector mode, and is intended to pro- 
vide a video processing method and a video processing 
apparatus which can prevent an increase in the required 
memory capacity and can reduce the processing load 
of the processor unit. 

There are provided a two dimensional address gen- 
erating unit (107) for generating an access address of 
an external memory (102) and an address control unit 
(109) for administrating the horizontal position and the 
vertical position of the extended logical space and gen- 
erating an operation authorizing signal for the two di- 
mensional address generating unit (107), and the two 
dimensional address generating unit (107) and the ad- 
dress control unit (109) are operated in relation to each 
other so that an access address to outside the effective 
video data region is controlled to be an address of a pixel 
data at the periphery of the effective video data region, 
thereby the extended region in the externa! memory 
(102) is reduced. 
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Description 
TECHNICAL FIELD 

[0001] The present invention belongs to a technical 
field of a video processing for performing an encoding/ 
decoding processing for video data by a processor 
which can be controlled by a program and the like, and 
relates to a video processing method and a video 
processing apparatus which include an address gener- 
ating apparatus for generating an address for accessing 
a memory at transmitting data between more than two 
memories and which can perform an address control so 
as to access a video data of an effective video data re- 
gion at accessing video data existing at outside the re- 
gion of the effective video data stored in the memory. 

BACKGROUND ART 

[0002] In recent years, there is a growing concern 
about a system such as a visual telephone or a televi- 
sion conference, which system utilizes the video com- 
munication. However, since the transmission rate of the 
communication line employed in this system is generally 
low, a video encoding/encoding technique is necessary 
for transmitting a tremendous amount of video data and, 
actually, various kinds of encoding/decoding systems 
have so far been proposed. Further, under these circum- 
stance, it is desired a video processing apparatus which 
performs video encoding/decoding processing by a 
processor controllable by a program and which can 
cope with various encoding/decoding systems flexibly 
by changing the program performing the control. Here- 
inafter, a conventional video processing apparatus 
which performs encoding/decoding processing by a 
processor controllable by a program will be described 
with reference to figure 13. 

[0003] Figure 1 3 is a block diagram illustrating a con- 
struction of a conventional video processing apparatus. 
This video processing apparatus includes, as shown in 
figure 13, a video input/output unit 1300 which inputs/ 
outputs an input video or a display video, an external 
memory 1 302 which memorizes video data or coded da- 
ta, a processor unit 1 303 which is operated by a program 
control, a DMA bus 1301 which performs the data trans- 
mission, in other words, the direct memory access (Di- 
rect Memory Access, hereinafter, referred to as "DMA* ) 
between the video input/output unit 1300 or the proces- 
sor unit 1 303 and the external memory 1302, and a DMA 
control unit 1305 which controls the data transmission 
between the video input/output unit 1300 or the proces- 
sor unit 1303 and the external memory 1302. 
[0004] The processor unit 1 303 comprises an encod- 
ing/decoding unit 1304 which encodes/decodes video 
data stored in the external memory 1302. 
[0005] The DMA control unit 1302 comprises a DMA 
setting holding unit 1306 which stores the setting infor- 
mation required for generating an access address to the 



external memory 1302, a two dimensional address gen- 
erating unit 1307 which generates an access address 
of the external memory 1 302 in accordance with the set- 
ting information of the DMA setting holding unit 1306, 

5 and a DRAM control unit 1308 which controls reading 
or writing from/to the access address of the external 
memory 1 302, which access address is generated from 
the two dimensional address generating unit 1307. 
[0006] The video processing apparatus thus con- 

w structed, will be described in brief with reference to fig- 
ure 13 and figure 14 particularly on the operation there- 
of. 

[0007] At first, when an input video is input to the video 
input/output unit 1300, the input video is subjected to 

is the resolution conversion into the video size as a target 
of encoding .and thereafter, transmitted to the external 
memory 1 302 through the DMA bus 1 301 by the control 
of the DMA control unit 1305. As the encoding object 
video size after performing the resolution conversion, for 

20 example, QCIF, which is constituted by horizontal 176 
pixels x vertical 144 pixels, or CIF, which is constituted 
by horizontal 352 pixels x vertical 288 pixels or the like 
are employed. The processor unit 1303 divides the en- 
coding object video into rectangular regions of horizon - 

25 tat 1 6 pixels x vertical 1 6 pixels or horizontal 8 pixels x 
vertical 8 pixels, to take in the result into the encoding/ 
decoding unit 1304, and thereafter, performs the encod- 
ing processing, and stores the coded data in the external 
memory 1 302. When performing DMA for the encoding 

30 object video from the external memory 1 302 to the en- 
coding/decoding unit 1304 in the processor unit 1303, 
when the processor 1 303 sets the setting information 
for generating a rectangular access address to the DMA 
setting holding unit 1306, the two dimensional address 

35 generating unit 1 307 generates an address of the exter- 
nal memory 1 302 in which data of the rectangular region 
are stored by employing the setting information. The two 
dimensional address generating unit 1307 for generat- 
ing the rectangular access address can be realized by 

40 a construction disclosed in Japanese Published Patent 
Application No.Hei.4-218847. That is, the two dimen- 
sional address generating device 1307 is constituted to 
have an accumulation register for writing the address 
value that is employed actually as well as a first to N-th 

45 accumulation registers which are independent In each 
scan direction and, it is constructed such that* when the 
scan direction is switched, the address value is calcu- 
lated by that the incremental data of the scan direction 
is added to the accumulation register corresponding to 

so the scan direction. Thereby, since N pieces of accumu- 
lation registers hold the results of the address calcula- 
tion that is previously performed for that scan direction 
until the scan direction becomes the same scan direc- 
tion next time, there is no need to calculate an start ad- 

55 dress and set the result to the accumulation register 
every time when the scan direction is switched, and 
therefore, it is possible to access multi-dimensional data 
of a part of multi-dimensional region among the multi- 
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dimensional address region, successive)/ 
[0008] Further, as for the decoding processing, coded 
data, stored in the external memory 1302. which were 
transmitted from another video processing apparatus 
are direct memory accessed to the encoding/decoding 
unit 1304 in the processor unit 1303. to be decoded in 
units of the rectangular region, and the decoded video 
data are stored in the external memory 1302. 
[0009] Figure 1 4 is a diagram illustrating the video da- 
ta stored in the external memory 1302. In figure 14, 1400 
denotes pixel data DMA performed from the video input/ 
output unit 1 300 to the external memory 1302. The num- 
bers in the circles represent pixel positions, in more de- 
tail, the upper numbers represent pixel positions in the 
horizontal direction and the tower numbers represent 
pixel positions in the vertical cfirection. 1401 denotes an 
effective video data region DMA performed from the vid- 
eo Input/output unit 1300 to the external memory 1302 
and, in this case, shows horizontal 176 pixels and ver- 
tical 1 44 pixels. 1 402 denotes a first pixel data extended 
region which is obtained by copying a pixel data (0, 0) 
at the top-left comer of the effective video data region 
1401 , 1403 denotes a second pixel data extended re- 
gion which is obtained by copying a pixel data (0, 175) 
at the top-right comer of the effective video data region 
1401 , 1404 denotes a third pixel data extended region 
which is obtained by copying a pixel data (1 43, 1 75) at 
the bottom-right comer of the effective video data region 
1401 , 1 405 denotes a fourth pixel data extended region 
which is obtained by copying a pixel data (143, 0) at the 
bottom-left hand comer of the effective video data re- 
gion 1401 . 1406 denotes a fifth pixel data extended re- 
gion which is obtained by copying a pixel data line at the 
top of the effective video data region 1401, 1407 de- 
notes a sixth pixel data extended region which is ob- 
tained by copying a pixel data line at the right comer of 
the effective video data region 1401, 1408 denotes a 
seventh pixel data extended region which copies a pixel 
data line at the bottom of the effective video data region 
1401 , and 1409 denotes an eighth pixel data extended 
region which copies a pixel data line at the left comer of 
the effective video data region 1401. 
[0010] On the other hand, as an international stand- 
ard of the encoding system for a television conference 
system, there is ITU-T recommendation H.263 stand- 
ard. This H .263 standard is provided with option modes 
in order to enhance the encoding efficiency, among 
which there is a non-limited moving vector mode. This 
mode is disclosed in TTC standard JT-H263 low-bit- 
rate communication video coding method" published by 
Corporate Juridical Person: Telegraph and Telephone 
Technology Committee. Briefly explained, it provides a 
moving compensation function using a moving vector 
showing an object which has jumped out of the effective 
video data region, and it is recognized it can enhance 
the encoding efficiency for a video which has low reso- 
lution and a video which is imaged by a moving camera. 
[001 1 ] Next, a description is given of a process of pro- 



ducing the extended regions 1402-1409 existing out- 
side the effective video data region 1401 in the conven- 
tional video processing apparatus. When performing 
DMA from the video input/output unit 1300 in figure 13 

5 to the external memory 1 302, the effective data region 
1401 in figure 14 is stored in the external memory 1 302. 
Then, the processor 1303 in figure 13 copies pixel data 
existing at the comer of the effective data region 1401 
stored in the external memory 1 302 to the extended re- 

10 gions 1402— 1409. Thus, an encoding processing using 
the non-limited moving vector mode is carried out. In this 
way, the extended regions 1402-1409 existing at out- 
side the effective video data region 1401 are produced. 
[001 2] However, in the conventional video processing 

is apparatus thus constituted, since the extended regions 
1402-1409 are previously produced by the processor 
unit 1303 inside the external memory 1 302 before start- 
ing the encoding processing of the non-limited moving 
vector mode, a memory capacity for the extended re- 

?o gions 1402-1409 is required, thereby resulting in an in- 
crease in the capacity of the external memory 1302. 
[0013] In addition, since the processor unit 1303 pro- 
duces the extended regions 1402—1409, a processing 
load of the processor unit 1303 would increase, thereby 

25 increasing the time required for the encoding process. 
[0014] The present invention is made in view of the 
above-described problems, and has for its object to pro- 
vide a method and an apparatus for video processing 
which prevents an in crease in the required capacity of 

30 the external memory at the data transmission between 
the external memory and the processor unit and further, 
can reduce the processing load of the processor unit. 

DISCLOSURE OF INVENTION 

35 

[001 5] According to a first aspect of the present inven- 
tion, there is provided a video processing method, which 
comprises a processor unit for performing an encoding/ 
decoding processing to data stored in a memory setting 

40 the setting information to a setting information holding 
unit, an address generating unit generating a rectangu- 
lar access address according to the setting information, 
a memory control unit controlling the writing of the read- 
ing to/from the memory in accordance with the rectan- 

43 gular access address to perform the data transmission, 
which further comprises controlling, apart from the ad- 
dress generating unit, access positions in the horizontal 
direction and in the vertical direction and, when an ac- 
cess position exists at outside an effective data region, 

so controls ng an address of the address generation unit so 
as have an address value indicating the effective data 
region, thereby to perform a processing of video data 
compensation. 

[0016] According to the present invention, it is only 
55 necessary for the memory to hold the effective video da- 
ta, and therefore, it is possible to prevent an increase in 
the memory capacity required and, further reduce the 
processing load of the processor unit. 
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[0017] According to a second aspect of the present 
invention, there is provided a video processing appara- 
tus for encoding or decoding effective video data stored 
in a memory, which makes the memory store only the 
effective video data therein, and when an encoding/de- $ 
coding unit encodes or decodes a pixel data existing 
outside the effective video data region, encodes or de- 
codes data existing at the periphery of the effective data 
region stored in the memory, which periphery is closest 
to the pixel data, by the address control or the address 10 
conversion. 

[0018] According to the present invention, it is only 
necessary for memory to hold the effective video data, 
and therefore, it is possible to prevent an increase in the 
memory capacity required. Further there is no need to *5 
carry out an extension of the effective data region to an 
extended region previously, thereby ft is possible to re- 
duce a load for the extension processing. 
[0019] According to a third aspect of the present in- 
vention , there is provided a video processing apparatus so 
which includes a video input/output unit which makes 
video data input/output, a memory which stores video 
data and coded data, a processor unit which comprises 
an encoding/decoding unit for outputting setting infor- 
mation required for generating a rectangular access ad- ss 
dress of a rectangular region to be accessed to the 
memory and performing an encoding/decoding 
processing to the data stored in the memory, an address 
generating unit which generates the rectangular access 
address and further, generates a horizontal conclusion 30 
signal when the address generation in the horizontal di- 
rection is concluded and a vertical conclusion signal 
when the address generation in the vertical direction is 
concluded, while generating the rectangular access ad- 
dress, a setting information holding unit which holds set- 35 
ting information issued from the processor unit which 
setting information is required for generating the rectan- 
gular access address by the address generating unit, 
an address control unit which administrates a horizontal 
or vertical access position to the memory on the basis *o 
of the setting information, the horizontal conclusion sig- 
nal, and the vertical conclusion signal, detects whether 
or not the access position is within a region stored in the 
memory, and outputs an operation authorizing signal to 
the address generating unit when it is within the region, *s 
while does not output the operation authorizing signal 
to the address generation unit when it is not within the 
region, thereby to control the address generation by the 
address generation unit, and a memory control unit 
which controls the writing or the reading to/from the so 
memory according to the rectangular access address 
generated from the address generating unit. 
[0020] According to the present invention, it is possi- 
ble to control an access address to outside the effective 
video data region so as to be an address of a video data 55 
at the edge of the effective video data region, thereby it 
is possible to prevent an increase in the required capac- 
ity of the external memory at the data transmission be- 



tween an external memory and a processor unit, and 
further, to reduce the processing load of the processor 
unit. 

[0021 ] According to a fourth aspect of the present in- 
vention, there is provided a video processing apparatus 
which includes a video input/output unit which makes 
video data input/output, a memory which stores video 
data and coded data, a processor unit which comprises 
an encoding/decoding unit for outputting setting infor- 
mation required for generating a rectangular access ad- 
dress of an access rectangular region to be accessed 
to the memory and performing an encoding/decoding 
processing to the data stored in the memory, an address 
generating unit which generates the rectangular access 
address and further, generates a horizontal conclusion 
signal when the address generation in the horizontal di- 
rection Is concluded and a vertical conclusion signal 
when the address generation in the vertical direction is 
concluded, when generating the rectangular access ad- 
dress, a setting holding unit which holds the horizontal 
start position information, the horizontal position dis- 
placement information, the horizontal position limit val- 
ue information, the vertical start position information, the 
vertical position displacement information, and the ver- 
tical position limit value information as the setting infor- 
mation issued from the processing unit, which setting 
information are required for generating the rectangular 
access address by the address generating unit, an ad- 
dress control unit which comprises a horizontal position 
control unit for controlling an access position in the hor- 
izontal direction, according to the horizontal start posi- 
tion information and the horizontal position displace- 
ment information, and a vertical position control unit for 
controlling an access position in the vertical direction, 
according to the vertical start position information and 
the vertical position displacement information, and fur- 
ther comprises an operation authorizing signal generat- 
ing unit which generates an operation authorizing signal 
for authorizing the operation of the address generating 
unit according to the horizontal positional information is- 
sued from the horizontal position control unit, the vertical 
position information issued from the vertical position 
control unit, the horizontal position limit value informa- 
tion and the vertical position limit value information is- 
sued from the setting Information holding unit respec- 
tively, and the horizontal conclusion signal and the ver- 
tical conclusion signal issued from the address gener- 
ating unit respectively, and a memory control unit which 
controls the writing or the reading to/from the memory 
according to the rectangular access address generated 
from the address generating unit. 
[0022] According to the present invention, it is possi- 
ble to control an access address to outside the effective 
video data region so as to be an address of a video data 
at the periphery of the effective video data region, there- 
by it is possible to prevent an increase in the required 
capacity of the external memory at the data transmis- 
sion between an external memory and a processor unit. 
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and further to reduce the processing load of the proces- 
sor unit. 

[0023] According to a fifth aspect of the present inven- 
tion, there is provided a video processing apparatus 
which includes a video input/output unit which makes * 
video data input/output, an external memory which 
stores video data and coded data, and an encoding/de- 
coding unit which decides an access rectangular region 
to be read out from the external memory, and reads out 
data of the effective access rectangular region included 
in the effective video data region among the access rec- 
tangular region from the external memory, thereby to 
perform the encoding/decoding processing thereto, 
wherein the encoding/decoding unit comprises a data 
processing unit for performing the encoding/decoding 
processing to data, an internal memory for storing the 
data of the effective access rectangular region read out 
from the external memory, a control unit for producing a 
data processing rectangular region which is to be trans- 
mined from the internal memory to the data processing 
unit in the access rectangular region and outputting a 
start address of the data processing rectangular region 
and an extension pattern indicating a relative position 
between the access rectangular region and the effective 
video data region, an address generating unit for gen- 
erating an access address in the data processing rec- 
tangular region with the start address as a start position, 
and an address conversion unit which outputs the ad- 
dress to the internal memory as it is when an address 
generated from the address generating unit is within the 
effective access rectangular region, and converts the 
address generated from the address generating unit into 
an address within the effective access rectangular 
region , on the basis of the extension pattern when an 
address generated from the address generating unit is 
not within the effective access rectangular region, and 
outputs the result to the internal memory. 
[0024] According to the present invention, since it is 
not necessary for the internal memory and the external 
memory to store data of the extended region, it is pos- 
sible to prevent an increase in the memory capacity re- 
quired. Further, since it is not necessary to perform an 
extension of an effective video data region to the ex- 
tended region previously, it is possible to reduce the load 
for the extension processing. 

[0025] According to a sixth aspect of the present in- 
vention, in a video processing apparatus of the fifth as- 
pect, the address conversion unit holds a table for the 
address conversion and performs the address conver- 
sion by employing the table. 

[0026] According to the present invention, since it is 
not necessary for the internal memory and the external 
memory store data of the extended region, it is possible 
to prevent an increase in the memory capacity required. 
Further, since there is no need to perform an extension 
of an effective video data region to the extended region 
previously, it is possible to reduce the load for the ex- 
tension processing. Furthermore, when realizing the ad- 



dress conversion by hardware, it is possible to reduce 
the processing load due to software in the encoding/de- 
coding unit. Further, since such as muftipiying process- 
ing are not required in the address conversion employ- 
ing a table, it is not necessary to provide such as multi- 
pliers in the hardware, thereby resulting in reduction in 
the hardware size. 
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[0027] 

Figure 1 is a block diagram illustrating a construc- 
tion of a video processing apparatus according to a 
>5 first embodiment of the present invention. 

Figure 2 is a block diagram illustrating a construc- 
tion of an address control unit of the video process- 
ing apparatus according to the first embodiment of 
the present invention. 
20 Figure 3 is a table illustrating the setting information 
of a two dimensional address generating unit, which 
is stored in the DMA setting holding unit according 
to the first embodiment of the present invention. 
Figure 4 is a table illustrating the setting information 
25 of the address control unit, which is stored in the 
DMA setting holding unit according to the first em- 
bodiment of the present invention. 
Figure 5 is a schematic diagram illustrating an ex- 
tended logical space according to the first embodi- 
30 ment of the present invention. 

Figure 6 is a flowchart illustrating an operation flow 
of the two dimensional address generating unit ac- 
cording to the first embodiment of the present in- 
vention. 

35 Figure 7 is a flowchart illustrating an operation flow 
of the address control unit according to the first em- 
bodiment of the present invention. 
Figure 8 is a block diagram illustrating a construc- 
tion of a video processing apparatus according to a 
40 second embodiment of the present invention. 

Figure 9 is a diagram illustrating an effective video 
region and a rectangular region according to the 
second embodiment of the present invention. 
Figure 1 0 is a diagram for explaining the relation- 
's ship between a logical address and a physical ad- 
dress of the rectangular region according to the sec- 
ond embodiment of the present invention. 
Figure 11(a) is a diagram illustrating a part of ad- 
dress conversion table according to the second em- 
50 bodiment of the present invention. 

Figure 11(b) is a diagram illustrating a part of the 
address conversion table according to the second 
embodiment of the present invention. 
Figure 1 2 is a block diagram illustrating a construc- 
ts tion of the video processing apparatus according to 
the second embodiment of the present invention. 
Figure 1 3 is a block diagram illustrating a construc- 
tion of a conventional video processing apparatus. 
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Figure 14 is a schematic diagram illustrating a man- 
ner of storing a video in an external memory accord- 
ing to the conventional video processing apparatus. 

BEST MODE TO EXECUTE THE INVENTION 

[0028] Hereinafter, embodiments of the present in- 
vention will be described with reference to drawings. 
The embodiments as described here are only examples, 
and the present invention is not necessarily limited to 
these embodiments. 

(Embodiment 1 .) 

[0029] Figure 1 is a diagram illustrating a construction 
of a video processing apparatus according to a first em- 
bodiment of the present Invention. 
[0030] The video processing apparatus according to 
the first embodiment is one that is obtained by providing 
an address control unit 1 09 with the conventional video 
processing apparatus shown in figure 1 3, which address 
control unit 109 administrates an access position of an 
extended logical space containing an extended region 
in accordance with the setting information in the DMA 
setting holding unit 1 06 and generates an operation au- 
thorizing signal for the two dimensional address gener- 
ating unit 1 07. Further, in this video processing appara- 
tus according to the first embodiment, a video input/out- 
put unit 100, a DMA bus 101 , an external memory 102, 
a processor unit 103, an encoding/decoding unit 104, 
and a DRAM control unit 108 have respectively the 
same construction as the video input/output unit 1300, 
the DMA bus 1 301 , the external memory 1 302, the proc- 
essor unit 1303, the encoding/decoding unit 1304, and 
the DRAM control unit 1308 in the conventional video 
processing apparatus shown in figure 13. 
[0031 ] Figure 2 is a diagram illustrating the construc- 
tion of the address control unit 109. In figure 2, 200 de- 
notes the address control unit 109 shown in figure 1 . 
[0032] The address control unit 109, as shown in fig- 
ure 2, comprises a horizontal position control unit 201, 
a vertical position control unit 202 and an operation au- 
thorizing signal generating unit 203. 
[0033] The horizontal position control unit 201 is one 
that controls the horizontal position In the extended log- 
ical space which Is comprises region the effective video 
data region arid an extended. The vertical position con- 
trol unit 202 is one that controls the vertical position in 
the extended logical space. The operation authorizing 
signal generating unit 203 is one that generates an op- 
eration authorizing signal of the two dimensional ad- 
dress generating unit 107 from the horizontal position 
information from the horizontal position control unit 201 , 
the vertical positional information from the vertical posi- 
tion control unit 202, a horizontal address limit value and 
a vertical address limit value both from the DMA setting 
holding unit 106 respectively, and a horizontal conclu- 
sion signal and a vertical conclusion signal both from 



the two dimensional address generating unit 107. 
[0034] Figure 3 is a table showing the setting informa- 
tion for the two dimensional address generating unit 
107, stored in the DMAsetting holding unit 106. In figure 

s 3, SA presents the address value in case where the start 
address of the access rectangular region is set inside 
the effective video data region. NX presents the value 
obtained by subtracting 1 from the access number in the 
horizontal direction of the access rectangular region, DX 

io presents the address displacement value in the horizon- 
tal direction of the access rectangular region, NY 
presents the value obtained by subtracting 1 from the 
access number in the vertical direction of the access 
rectangular region, and DY presents the address dis- 

is placement value in the vertical direction of the access 
rectangular region. 

[0035] Figure 4 is a table showing the setting informa- 
tion of the address control unit 109, stored in the DMA 
setting holding unit 1 06. In figure 4, HSA presents a hor- 

20 izontal start address in the extended logical space of the 
access rectangular region, HMAX presents the address 
limit value in the horizontal direction of the extended log- 
ical space, and DX presents the address displacement 
value in the horizontal direction of the access rectangu- 

25 far region, which is the same as DX in figure 3. VSA 
presents an vertical start address in the extended logical 
space of the access rectangular region, VM AX presents 
the address limit value in the vertical direction of the ad- 
dress rectangular region, and DV presents the address 

30 displacement value in the vertical direction in the ex- 
tended logical space of the access rectangular region. 
[0036] Figure 5 is a diagram illustrating a case where 
the processor unit 3 performs a direct memory access 
from the extended region existing outside the effective 

35 video data region to the extended logical space admin- 
istrated by the address control unit 1 09. In figure 5. 500 
denotes an effective video data region stored in the ex- 
ternal memory 102, 501 denotes a pixel data at top-left 
comer of the effective video data region 500, and is rep- 

40 resented as (0, 0) in the coordinate of the extended log- 
ical space. 502 denotes a pixel data at bottom-right cor- 
ner of the effective data region 500, and is represented 
as (HMAX, VM AX) in the coordinate of the extended log- 
ical space. 503 denotes an extended logical space con- 

43 tainlng a region which is produced by extending data at 
the periphery of the effective video data region 500, 504 
denotes a rectangular region which is to be read from 
the external memory 1 02 by the processor unit 103. 505 
denotes a start address of the rectangular region 504, 

so as well as a two dimensional start address (HSA, VSA) 
set as setting information of the address control unit 1 09 , 
and 506 denotes a start address SA set as setting infor- 
mation of the two dimensional address generating unit 
107. 

55 [0037] Hereinafter, the video processing apparatus 
thus constructed, particularly the operation thereof will 
be described. 

[0038] Figure 6 is a flowchart illustrating the operation 



6 



11 



EP 1 146 746 A1 



12 



flow of the two dimensional address generating unit 1 07. 
In figure 6. 600 denotes a step showing the operation of 
the first cycle when the two dimensional address gen- 
erating unit 107 has started its operation. 601 denotes 
a step showing an operation cycle in which the address- 
es in the vertical direction are being generated by the 
two dimensional address generating unit 107, 602 de- 
notes a step showing an operation cycle in which the 
address in the vertical direction is renewed by the con- 
clusion of the generation of the address in the horizontal 
direction by the two dimensional address generating 
unit 107. Further, as references used in figure 6. as 
shown in a table in this figure, AA presents an access 
address for the external memory 1 02, generated in the 
two dimensional address generating unit 107, YA 
presents an initial address value in the vertical direction 
of the access rectangular region 504, 1. e., an address 
value of the pixel data line at the left end of the access 
rectangular region 504, CX presents the count value in- 
dicating the access number in the horizontal direction of 
the access rectangular region 504, and CY presents the 
count value indicating the access number in the vertical 
direction of the access rectangular region 504. 
[0039] At first, the processor 1 03 sets, to the DMA set- 
ting holding unit 106, SA, NX, DX, NY and DY to the in 
order to generate addresses of the access rectangular 
region 504 for accessing to the external memory 102, 
and further sets HAS, HMAX, VSA, VMAX and DV in 
order to generate an addresses of the extended logical 
space. 

[0040] Then, in step 600, the two dimensional ad- 
dress generating unit 1 07 starts the initial operation, and 
it outputs SA as an access address AA to the external 
memory 1 02 and further, initializes the vertical initial ad- 
dress YA of the access rectangular region 504 by SA, 
the horizontal access count value CX of the access rec- 
tangular region 504 by NX, and the vertical access count 
value CY of the access rectangular region 504 by NY, 
respectively. 

[0041] Subsequently, in step 601 , the two dimension- 
al address generating unit 107 decides where or not it 
renews the address, in accordance with On/Off of the 
operation authorizing signal output from the address 
control unit 1 09, and outputs the address to the DRAM 
control unit 1 08. if the operation authorizing signal from 
the address control unit 109 is On, the access address 
AA is changed at the next cycle to the previous value of 
AA+DX, and 1 is subtracted from CX, and thereafter, the 
access address AA is output to the DRAM control unit 
108. When the operation authorizing signal output from 
the access address control unit 1 09 is Off, an access 
address AA is not renewed and only CX is subtracted 
by 1 , and : the access address AA is output to the DRAM 
control unit 1 08. Then, whether the value CX is 0 or not 
is detected, and when the value CX is not 0, the hori- 
zontal access address AA is kept being generated in ac- 
cordance with On/Off of the operation authorizing sig- 
nal. On the other hand, when the value CX becomes 0. 



which means that the generation of the access address 
in the horizontal direction is concluded, the horizontal 
conclusion signal is turned On. Then, if the value of CY 
representing access number in the vertical direction is 

5 also 0, the vertical conclusion signal is turned On, and 
the two dimensional address generating unit 107 out- 
puts the horizontal conclusion signal and the vertical 
conclusion signal to the address control unit 1 09 thereby 
to conclude the generation of the two dimensional ad- 

io dress. However, when the value of CY representing the 
access number in horizontal direction is not 0. it pro- 
ceeds to the next step 602. 

[0042] In step 602, if the operating authorizing signal 
of the address control unit is On, access addresses AA 

'5 and YA are both changed into AA+YA, CX is changed 
into NX, CY is subtracted by 1 , and thereafter, the ac- 
cess address AA is output to the DRAM control unit 1 08. 
if the operation authorizing signal of the address control 
unit is Ofl, access addresses AA and YA are both 

20 changed into YA, CX is changed into NX, CY is subtract- 
ed by 1 , and thereafter, the access address AA is output 
to the DRAM control unit 1 08. Then, it returns again to 
the horizontal address generating cycle in step 601 . Fi- 
nally, when the value CY In step 601 becomes 0, the 

25 vertical conclusion signal is turned On, the two dimen- 
sional address generating unit 1 07 outputs the horizon- 
tal conclusion signal and the vertical conclusion signal 
to the address control unit 109 thereby to conclude the 
generation of the two dimensional address. 

30 [0043] Figure 7 is a flowchart illustrating the operation 
flow of the address control unit 109. In figure 7, 700 de- 
notes a step showing the operation of a first cycle when 
the address control unit 109 has started its operation, 
701 denotes a step showing an operation cycle in which 

35 addresses in the horizontal direction of the extended 
logical space have been generated by the address con- 
trol unit 109, and 702 denotes a step showing an oper- 
ation cycle in which the address in the vertical direction 
of the extended logical space is renewed by the conclu- 

40 sion of the address generation in the horizontal direction 
by the two dimensional address generating unit 107. 
Further, as references used in figure 7, as shown in a 
table in this figure; AGEN presents an operation author- 
izing signal for turning the operation of the two dimen- 

43 sional address generating unit 1 07 On/Off, HP presents 
a horizontal address generated by the horizontal posi- 
, tion administrating unit 201 at a horizontal position in 
the extended logical space, VP presents a vertical ad- 
dress" generated by the vertical position administrating 

so unit 202 at a vertical position in the extended logical 
space, CXEND presents a horizontal conclusion signal 
issued from the two dimensional address generating 
unit 1 07, and CYEND presents a vertical conclusion sig- 
nal issued from the two dimensional address generating 

55 unit 107. 

[0044] The address control unit 109 starts its opera- 
tion, in connection with the two dimensional address 
generating unit 107, according to the set value of the 
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DMA setting holding unit 1 06. At first, in step 700. a hor- 
izontal address HP of the horizontal position adminis- 
trating unit 201 is initialized to be HSA and a vertical 
address VP of the vertical position administrating unit 
202 is initialized to be VSA. Then, if the value HP+OX, 
as the next horizontal position, is larger than or equal to 
0 and, further, smaller than or equal to the value HMAX, 
the operation authorizing signal AGEN is turned On. If 
the value HP+DX is otherwise, the operation authorizing 
signal AGEN is turned Off. 

[00451 Next, in step 701 , the horizontal address HP is 
renewed to the value HP+OX, and if the value HP+OX, 
as the next horizontal position, is larger than or equal to 
0 and, further smaller than or equal to the value HMAX, 
the operation authorizing signal AGEN is turned On, and 
if it is not, the operation authorizing signal AGEN is 
turned Off. Then, if the CXEND issued from the two di- 
mensional address generating unit 107 is not On, the 
horizontal address HP is renewed on the following. If the 
horizontal conclusion signal CXEND is On, whether the 
vertical conclusion signal CYEND is On or not is detect- 
ed, and when it is On, the operation of the address con- 
trol unit 109 is concluded. When the vertical conclusion 
signal CYEND is not On, it proceeds to the next step 
702. 

[0046] In step 702, a horizontal address HP is re- 
newed to HSA and a vertical address VP is renewed to 
the value VP+DV. Then, if the value VP+DV, as the next 
vertical position, is larger than or equal to 0 and, further 
smaller than or equal to the value VMAX, the operation 
authorizing signal AGEN is turned On, and if it is not, 
the operation authorizing signal AGEN is turned Off. 
Then it returns again to the horizontal address generat- 
ing cycle in step 701 . Finally, when the vertical conclu- 
sion signal CYEND issued from the two dimensional ad- 
dress generating unit 107 becomes On, the operation 
of the address control unit 109 is concluded. 
[0047] As described above, according to the first em- 
bodiment of the present invention, the two dimensional 
address generating unit 107 for generating the access 
address to the external memory 102 and the address 
control unit 109 for administrating the extended logical 
space are operated in connection with each other, there- 
by a control is performed so that an access address to 
outside the effective video data region (505) should be- 
come an address of a pixel data at the periphery of the 
effective video data region (506). Thai is, in the video 
processing apparatus according to the first embodiment 
of the present invention, only the effective video data 
500 is held in the external memory 1 02, and if an access 
address indicates outside the effective video data region 
before transmitting video data from the external memory 
102 to the processor unit 103, the access address is 
controlled to be an address indicating the effective video 
data region thereby to perform data compensation, 
thereby, an increase in the required capacity of the ex- 
ternal memory 1 02 can be prevented, and further the 
processing load of the processor 1 03 can be reduced. 



[0048] Further, as the processor unit 103 of the first 
embodiment, a unit for setting the setting information re- 
quired for generating the rectangular access address or 
the encoding/decoding unit 104 can be produced either 
s by software by a program control or by hardware, re- 
spectively. 

[0049] While the external memory 102 according to 
this first embodiment is constructed by a DRAM, it may 
be constructed by an SRAM. 
10 [0050] In addition, the encoding/decoding unit 1 04 ac- 
cording to this first embodiment can be constructed to 
perform both of the encoding processing and the decod- 
ing process, or to perform only one of these processing. 

15 (Embodiment 2.) 

[0051] Figure 8 is a diagram illustrating a construction 
of a video processing apparatus according to a second 
embodiment of the present invention. 

20 [0052] The video processing apparatus according to 
the second embodiment of the present invention in- 
cludes a video input/output unit 800 which inputs/out- 
puts an input video or a display video, an external mem- 
ory 802 which stores video data or coded data, an en- 

25 coding/decoding unit 803 which performs an encoding/ 
decoding processing to the video data or the coded da- 
ta, and a DMA bus which performs the data transmission 
between the video input/output unit 800 or the encoding/ 
decoding unit 803 and the external memory 802. 

30 [0053] The encoding/decoding unit 803 comprises a 
data processing unit 804, an internal memory 805, a 
control unit 806, and an internal memory control unit 
807. 

[0054] The data processing unit 804 encodes or de- 

35 codes video data. The internal memory 805 stores the 
video data read out from the external memory 802. The 
control unit 806 outputs a content of a processing and 
the processing timing to the data processing unit 804 
and, further outputs a start address of the data region 

*o which is transmitted from the internal memory 805 to the 
data processing unit 804 to the internal memory control 
unit 807. The internal memory control unit 807 controls 
the data transmission from the internal memory 805 to 
the data processing unit 804. 

43 [0055] The internal memory control unit 807 compris- 
es a two dimensional address generating unit 808 for 
generating addresses according to the setting informa- 
tion from the control unit 806 and an address conversion 
unit 809 for converting an address input from the two 

so dimensional address generating unit 808 into an access 
address to the internal memory 805. 
[0056] Figure 9 is a diagram illustrating an effective 
video data region 900 and the rectangular regions 
901 -909 read out from the external memory 802 by the 

55 encoding/decoding unit 803 . As the effective video data 
region 900. for example, QCIF, which is constituted by 
horizontal 176 pixels x vertical 144 pixels, orCIF, which 
Is constituted by horizontal 352 pixels x vertical 288 pix- 
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els Is employed. The respective rectangular regions 
901 -909 are constituted by 48 horizontal x 48 vertical 
pixels, which is produced by nine macro blocks (hori- 
zontal 16 pixels x vertical 16 pixels), and a block at the 
center of the nine macro blocks is established to overlap .5 
with any square of, for example, vertical 9 x horizontal 
1 1 macro blocks which can be taken on the QCIF video. 
Though there is a rectangular region a part of which 
jumps out from the effective video data region, this is for 
the purpose of performing an encoding processing of *o 
non-limited vector mode in the encoding/decoding unit 
803. 

[0057] While as patterns having a rectangular region 
against the effective video region, there are 99 palters 
in case where the effective video data region is QCIF 
video from the above description, when the ways of pick- 
ing up 99 rectangular region are discriminated in view 
of the extension patterns from the effective video data 
region to the extended region, there are 9 kinds of pal- 
terns as shown in the rectangular regions 901-909 in ?<> 
figure 9. Here, it is evident that there are 9 extension 
patterns do not depend on whether the effective video 
data region is constituted by the QCIF video or not. 
These 9 extension patterns will be referred as EXTPAT, 
and this EXPAT will be represented by 4 bits. That is, 25 
when a rectangular region has overlapping with any 
edges of the effective video data region, among the up- 
per, lower, left and right edges, a figure corresponding 
to that edge of EXTPAT is made 1 , and when it does not, 
a figure corresponding to that edge of EXTPAT is made 30 

0. The numbers of four figures, each constituted by 0 or 

1 , which are arranged in the order of upper, lower, left, 
and right edges of the effective video data region 900, 
produces the EXTPAT For example, the rectangular re- 
gion 901 shown in figure 9, produces EXTPAT=1010. 35 
[0058] Figure 10 is a diagram for explaining the cor- 
respondence between a (two dimensional) logical ad- 
dress and a (one dimension) physical address of the 
rectangular region (horizontaJ 48 pixels x vertical 48 
pixels) in the internal memory 805. In the rectangular «o 
region 1 000 shown in figure 1 0, each square region sec- 
tioned by a horizontal and vertical ordinates and broken 
lines is a macro block (horizontal 1 6 pixels x vertical 1 6 
pixels). The logical address is constituted by a horizontal 
logical address HP and a vertical logical address VP. 
The address of a pixel data 1 003 is (HP, VP)=(0,0). The 
horizontal logical address HP is increased by 1 as is 
shifted to right by 1 pixel, and the vertical logical address 

vP is increased by 1 as is shifted to down by 1 pixel. So, 
the horizontal logical address H P and the vertical logical so 
address VP respectively take a value from -16 to 31 In 
the rectangular region 1000. 

[0059] On the other hand, as for the physical address 
AA, the position of a pixel 1001 at top-left comer of the 
rectangular region 1 000 is 0, and it is increased by 1 as 55 
is shifted to right by 1 pixel. When it reaches the right 
comer of the rectangular region 1000. it moves to the 
left comer of the rectangular region 1 000, which is lower 



than the top line by 1 pixel, i.e., to a position of the pixel 
data 1 004. So, the physical address AA of the pixel data 
1004 is 48, and the physical address of the pixel data 
1002 is 2303. 

[0060] Hereinafter, a description is given of the oper- 
ation of the video processing apparatus, thus construct- 
ed, according to the second embodiment. 
[0061 ] At first, when an input video is inputted to the 
video input/output unit 800, input data is subjected to a 
resolution conversion by the video input/output unit 800 
to be changed into a video size serving as a target of 
encoding, and thereafter, is transmitted to the external 
memory 802 though the DMA bus 801 . As the encoding 
object video size which is obtained by performing the 
resolution conversion, QCIF, constituted by horizontal 
176 pixels x vertical 144 pixels or CIF, constituted by 
horizontal 352 pixels x vertical 288 pixels is employed. 
In order to perform encoding processing of non-limited 
vector mode, the encoding/decoding unit 803 performs 
the encoding/decoding processing by employing not on- 
ly the effective video data region but also the extended 
region. Therefore, the encoding/decoding unit 803 ini- 
tially decides an access rectangular region, which is a 
rectangular region to be read, in the extended logical 
region which is produced by adding the extended region 
to the effective video data region. 
[0062] The encoding/decoding unit 803 reads out a 
plurality of macro blocks contained in the effective video 
data region stored in the external memory 802, among 
the access rectangular regions which are to be read, i. 
e., video data in the effective access rectangular region, 
from the external memory 802 to the internal memory 
805. In the internal memory 805, when the access rec- 
tangular region is constituted by horizontal 48 pixels x 
vertical 48 pixels, the physical address from 0 to 2303 
is employed as an internal-memory address. The en- 
coding/decoding unit 803 stores the video data of the 
effective access rectangular region, which were read 
out from the external memory 802, into corresponding 
addresses of the internal memory 805. 
[0063] When transmitting an encoding object video or 
a decoding object video from the internal memory 805 
to the data processing unit 804, the control unit 806 in- 
itially decides a data processing rectangular region in 
the access rectangular region to be transmitted to the 
data processing unit 804 and sets setting Information for 
making the internal memory control unit 807 generate 
an access address for the data processing rectangular 
region. The setting information are a physical address 
AA as a start address, a horizontal logical address HP, 
a vertical logical address VP, and the EXTPAT. 
[0064] Among the sotting information input to the in- 
ternal memory control unit 807, the physical address AA 
as the start address, the horizontal and the vertical log- 
ical address HP and VP are input to the two dimensional 
address generating unit, and the EXTPAT as the exten- 
sion pattern is input to the address conversion unit 809. 
The two dimensional address generating unit 808 gen- 
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erates addresses of trie data processing rectangular re- 
gion successively on the basis of the input start address, 
and outputs the physical address AA and the horizontal 
and the vertical logical addresses HP and VP to the con- 
version unit 809. 

[0085] For example, when the size of a data process- 
ing region is equal to a macro block which is constituted 
by horizontal 16 pixels x vertical 16 pixels, end further 
when an address of a pixel data 1005 in figure 10 is in- 
putted as a start address from the control unit 806 to the 
two dimensional address generating unit 808, the data 
processing rectangular region to with the encoding/de- 
coding processing is to be performed by the data 
processing unit 804 becomes the macro block 1006. 
The two dimensional address generating unit 808, gen- 
erates starting from an address of a pixel data 1 005, ad- 
dresses with shifting to right by 1 pixel, and when It 
reaches the right edge of the macro block 1 006, it shirts 
to down 1 by 1 pixel and returns to the left side of the 
macro block 1006, and further, generates addresses 
with shifting to right 1 by 1 pixel, thereby generating all 
addresses of the macro block 1 006 successively. Fur- 
ther, to the address conversion unit 809, addresses gen- 
erated by the two dimensional address generating unit 

808 are input successively. The address conversion unit 

809 outputs a physical address AA 1 which is obtained 
after being converted, on the basis of the physical ad- 
dress AA, the horizontal and the vertical logical address 
HP and VP, which are both input from the two dimen- 
sional address generating unit 808 and the EXTPAT 
which is input from the control unit 806. 

[0066] At the conversion ol addresses, the address 
conversing unit 809 converts these addresses by em- 
ploying tables. Since there are9pattems of the EXTPAT, 
it is possible to carry out the address conversion by hold- 
ing 9 address conversion tables for the rectangular re- 
gion of horizontal 48 pixels x vertical 48 pixels. 
[0067] However, when 9 address conversion tables 
for the rectangular region of horizontal 48 pixels x ver- 
tical 48 pixels are held, the capacity of the table data 
should become large as described above. Therefore, in 
order to reduce the capacity of the table data, an ad- 
dress conversion table for performing address conver- 
sion by performing respective 1 bit judgements of the 4 
bits EXTPAT and Judgements of the horizontal and the 
vertical logical address HP and VP is employed. 
[0068] Figure 1 1 (a) and 1 1 (b) are diagrams illustrating 
parts of the address conversion table, respectively 
[0069] For example, in figure 9, since a macro block 
910 and a macro block 91 1 have common points in their 
extension patterns to the extended regions and, further, 
in that they have the same relative positions against the 
rectangular regions such that the both macro blocks are 
respectively the top-left macro blocks of the rectangular 
regions 902 and 903, it is possible to carry out conver- 
sion of addresses by employing the table in figure 11 (a). 
In addition, as for the macro blocks 912, 913 and 914 
shown in figure 9, it is possible to carry out conversion 



of addresses by employing a table in figure 1 1 (b) . tnere- 
by the same effects as that obtained by adding the rec- 
tangular region to the effective video data region can be 
obtained. By employing the same tables for other re- 

5 gions, it is also possible to carry out the. address con- 
version. In converting the addresses in the effective vid- 
eo region, the address conversion unit 809 is only re- 
quired to output the physical address AA which is input 
thereto as the physical address AA* which is obtained 

>0 after being converted. 

[0070] To specific, supposed that the rectangular re- 
gion 1000 shown in figure 10 is taken out from the rec- 
tangular region 902 shown in figure 9, when addresses 
of the pixel data 1005 are (HP, VP) = (-10. -10), and 

is AA=294, it becomes EXTPAT=1000, and as a result, 
AA'=774, according to the table shown in figure 11(a). 
So, the address conversion unit 809 outputs this phys- 
ical address AA'=774 afte the conversion to the internal 
memory 805. 

20 [0071] The internal memory 805 outputs a pixel data 
corresponding to the address to the data processing unit 
804 on the basis of the physical address AA' input from 
the internal memory control unit 807. Thus, the address 
generation by the two dimensional address generating 

25 unit 808, the address conversion by the address con- 
verting unit 809, and the transmission of pixel data from 
the internal memory 805 to the data processing unit 804 
are carried out respectively and successively. 
[0072] As described above, in the video processing 

30 according to the second embodiment of the present in- 
vention, since there are provided the two dimensional 
address generating unit 808 for generating an access 
address for the internal memory 805 and the address 
converting unit 809 for converting the address generat- 
es ed from the two dimensional address generating unit, it 
is possible to control an access address to outside the 
effective video data region so as to be an address of a 
pixel data existing at the periphery of the effective video 
region. That is, by holding only the effective video data 

^o in the external memory 802 and the internal memory 
805, and, at transmission of video data from the internal 
memory 805 to the data processing u nft 804, performing 
address conversion by the address converting unit 809 
so that the access address becomes an address within 

45 effective video data region address when an address 
generated f rom the two dimensional address generating 
unit 808 indicates outside the effective video data re- 
gion, it is possible to prevent an increase in the required 
capacity of the extemaJ memory 802 or the internal 

50 memory 805. Further, there is no need to previously ex- 
tend the effective video data region to the extended re- 
gion, thereby it is possible to reduce the load required 
for the extension processing. 

[0073] In addition, when realizing the address conver- 
55 sion by hardware, it is possible to reduce the processing 
load due to software in the encoding/decoding unit 803. 
Further since it is not necessary to perform such as a 
multiplying processing at the address conversion em* 
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ploying a table and thereby such as multipliers are not 
required for the hardware, it is possible to result in re- 
duction in the hardware size. 

[0074] Further, while in this second embocfiment. the 
rectangular region read out by the encoding/decoding 
unit 803 is constituted by horizontal 48 pixels x vertical 
48 pixels, this is only an example, and it Is possible to 
carry out addition of the extended region employing the 
EXTPAT and the tables for rectangular regions other 
than the above-described rectangular region. 
[0075] Further, while in this second embodiment a 
macro block constituted by horizontal 16 pixels x verti- 
cal 16 pixels is employed as a rectangular region which 
is transmitted from the internal memory 805 in the en- 
coding/decoding unit 803, it Is only an example, and it 
is also possible to transmit video data of a rectangular 
region other than macro blocks of horizontal 16 pixels 
x vertical 1 6 pixels from the internal memory 805 to the 
data processing unit 804. 

[0076] The encoding/decoding unit 803 according to 
the second embodiment can be constituted either by 
software by a program control or by hardware. 
10077] Further, the external memory 802 and the in- 
ternal memory 805 according to this second embodi- 
ment can be constituted either by DEAM or by SRAM 
respectively. 

[0078] The encoding/decoding unit can be constituted 
to perform both of the encoding process and the decod- 
ing processing, or to perform only one processing of 
those processing. 

[0079] Further, while in the second embodiment, at 
performing data transmission in the encoding/decoding 
unit 803, an addition of the pixel data extended region 
is carried out by employing the EXTPAT and the tables, 
it is also possible to carry out an addition of the pixel 
data extended region by employing the EXTPAT and the 
tables, which are the same as those employed in the 
second embodiment, at performing data transmission 
from the external memory to the processor unit, similarly 
as in the first embodiment. 

[0080] While in the second embodiment, the data 
transmission from the external memory 802 to the inter- 
nal memory 805 in the encoding/decoding unit 803 is 
performed only through the DMA bus 801 , it is only an 
example and, as shown in figure 1 2, it Is also possible 
to provide a processor unit 81 0 for controlling the data 
transmission between the external memory 802 and the 
Internal memory 805 or performing schedule adminis- 
tration. When the processor unit 810 is provided with the 
video processing apparatus, it is possible to realize the 
high quality video processing. In figure 12, 811 denotes 
a memory control unit for generating addresses or con- 
trolling the transfer timing to the internal memory 812. 
813 denotes a bus for transmitting data at the data trans- 
mission between the internal memories 805 and 812. 
Further it is posstole to provide a bus oriented for only 
data transmission at a position between the internal 
memories 805 and 812. 



APPLICABILITY IN INDUSTORY 

[0081] As described above, the video processing 
method and the video processing apparatus are suitable 
5 for a video processing apparatus which encodes or de- 
codes video data by a non-limited moving vector mode. 



Claims 

10 

1. A video processing method, which comprises a 
processor unit for performing an encoding/decod- 
ing processing to data stored in a memory setting 
the setting information to a setting information hold- 
's jng unit, an address generating unit generating a 
rectangular access address according to the setting 
information, a memory control unit controlling the 
writing of the reading to/from the memory in accord- 
ance with the rectangular access address to per- 
20 form the data transmission, further comprising: 

controlling, apart from the address generating 
unit, access positions in the horizontal direction and 
in the vertical direction, and, when an access posi- 
tion exists at outside an effective data region, con- 
25 trolling an address of the address generation unit 
so as have an address value indicating the effective 
data region, thereby to perform a processing of vid- 
eo data compensation. 

30 2. A video processing apparatus for encoding or de- 
coding effective video data stored in a memory, . 

which makes the memory store only the effec- 
tive video data therein, and when an encoding/de- 
coding unit encodes or decodes a pixel data exist- 
as ing outside the effective video data region, encodes 
or decodes data existing at the periphery of the ef- 
fective data region stored in the memory, which pe- 
riphery is closest to the pixel data, by the address 
control or the address conversion. 

40 

3. A video processing apparatus comprising: 

a video input/output unit which makes video da- 
ta input/output; 
45 a memory which stores video data and coded 

data; 

a processor unit which comprises an encoding/ 
decoding unit for outputting setting information 
required for generating a rectangular access 
50 address of a rectangular region to be accessed 

to the memory and performing an encoding/de- 
coding processing to the data stored in the 
memory; 

an address generating unit which generates the 
55 rectangular access address and further, gener- 

ates a horizontal conclusion signal when the 
address generation in the horizontal direction 
is concluded and a vertical conclusion signal 



20 



11 



21 



EP 1 146 746 A1 



22 



when the address generation in the vertical di- 
rection is concluded, while generating the rec- 
tangular access address; 
a setting information holding unit which holds 
setting information issued from the processor . $ 
unit, which setting information is required for 
generating the rectangular access address by 
the address generating unit, an address control 
unit which administrates a horizontal or vertical 
access position to the memory on the basis of io 
the setting information, the horizontal conclu- 
sion signal, and the vertical conclusion signal, 
detects whether or not the access position is 
within a region stored in the memory, and out- 
puts an operation authorizing signal to the ad- 1 * 
dress generation unit when it is within the re- 
gion, while does not output the operation au- 
thorizing signal to the address generation unit 
when it is not within the region, thereby to con- 
trol the address generation by the address gen- so 
eration unit; and 

a memory control unit which controls the writing 
or the reading to/from the memory according to 
the rectangular access address generated from 
the address generating unit. 2S 

A video processing apparatus comprising: 

a video input/output unit which makes video da- 
ta input/output; 30 
a memory which stores video data and coded 
data; 

a processor unit which comprises an encoding/ 
decoding unit for outputting setting information 
required for generating a rectangular access 35 
address of an access rectangular region to be 
accessed to the memory and performing an en- 
coding/decoding processing to the data stored 
in the memory; 

an address generating unit which generates the <o 
rectangular access address and further, gener- 
ating a horizontal conclusion signal when the 
address generation in the horizontal direction 
is concluded and a vertical conclusion signal 
when the address generation in the vertical di- *s 
rection is concluded, when generating the rec- 
tangular access address; 
a setting holding unit which holds the horizontal 
start position information, the horizontal posi- 
tion displacement information, the horizontal so 
position limit value information, the vertical start 
position information, the vertical position dis- 
placement information, andthe vertical position 
limit value as the setting information issued 
from the processing unit, which setting informa- ss 
Won are required for generating the rectangular 
access address by the address generating unit; 
an address control unit which comprises a hor- 



izontal position control unit for controlling an ac- 
cess position in the horizontal direction, ac- 
cording to the horizontal start position Informa- 
tion and the horizontal position displacement 
information, and a vertical position control unit 
for controlling an access position in the vertical 
direction, according to the vertical start position 
information and the vertical position displace- 
ment information, and further comprises an op- 
eration authorizing signal generating unit which 
generates an operation authorizing signal for 
authorizing the operation of the address gener- 
ating unit according to the horizontal positional 
information issued from the horizontal position 
control unit, the vertical position information is- 
sued from the vertical position control unit, the 
horizontal position limit value information and 
the vertical position limit value Information is- 
sued from the setting information holding unit 
respectively, and the horizontal conclusion sig- 
nal and the vertical conclusion signal issued 
from the address generating unit respectively; 
and 

a memory control unit which controls the writing 
orthe reading to/from the memory according to 
the rectangular access address generated from 
the address generating unit. 

5. A video processing apparatus comprising: 

a video input/output unit which makes video da* 
ta input/output; 

an external memory which stores video data 
and coded data; and 

an encoding/decoding unit which decides an 
access rectangular region to be read out from 
the external memory, and reads out data of the 
effective access rectangular region included in 
the effective video data region among the ac- 
cess rectangular region from the external mem- 
ory, thereby to perform the encoding/decoding 
processing thereto, 

wherein the encoding/decoding unit comprises: 

a data processing unit for performing the 
encoding/decoding processing to data, 
an internal memory for storing the data of 
the effective access rectangular region 
read out from the external memory, 
a control unit for producing a data process- 
ing rectangular region which is to be trans- 
mitted from the internal memory to the data 
processing unit in the access rectangular 
region and outputting a start address of the 
data processing rectangular region and an 
extension partem indicating a relative po- 
sition between the access rectangular re- 
gion and the effective video data region. 
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which periphery of the effective video data region is 
closest to the pixel data, by the address control or 
the address conversion, to perform an encodinp/de- 
coding processing. 



an address generating unit for generating 
an access address in the data processing 
rectangular region with the start address as 
a start position, and 

an address conversion unit which outputs 
the address to the internal memory as it is 
when an address generated from the ad- 
dress generating unit is within the effective 
access rectangular region, and converts 
the address generated from the address 
generating unit into an address within the 
effective access rectangular region, on the 
bases of the extension pattern when an ad* 
dress generated from the address gener- 
ating unit is not within the effective access 
rectangular region, and outputs the result 
to the internal memory. 

6. A video processing apparatus as defined in claim 5, 
wherein the address conversion unit has held 
a table for the address conversion and performs the 
address conversion by employing the table. 



Amended claims under Art. 19.1 PCT 

1 . (amended) A video processing method, which com- 
prises a processor unit for performing an encoding/ 
decoding processing to data stored in a memory 
setting the setting information to a setting informa- 
tion holding unit, an address generating unit gener- 
ating a rectangular access address according to the 
setting information, a memory control unit control- 
ling the writing or the reading to/from the memory 
in accordance with the rectangular access address 
to perform the data transmission, further compris- 
ing: 

making the memory store only the effective 
video data and controlling, apart from the address 
generating unit, access positions in the horizontal 
direction and in the vertical direction, and, when a 
position of a pixel data to be accessed exists out- 
side the effective video data region, controlling an 
address of the address generation unit so as to 
have an address value indicating a pixel position ex- 
isting at the periphery of the effective data region, 
which periphery is closest to the pixel data, by the 
address control or the address conversion. 



Statement under Art. 19.1 PCT 

Claim 1 and Claim 2 make it clear that, while ae- 
ro cessing outside an effective data region, the unit for the 
control that controls an access address so as to have 
an address indicating the effective data region is not a 
block unit but a pixel data unit, and further, that, in the 
above-described control, an access position to outside 
is the effective data region is controlled to be a position at 
the periphery of the effective data region. 

The references (JP, 2-20988 & JP, 5-235455) dis- 
close those that do not employ data existing outside the 
effective region for detecting a moving vector, and that 
20 when a block for which a moving vector is detected, con- 
tains a data region existing outside the effective data 
region, move the block into the effective data region, or 
dose not perform a comparison operation for detecting 
the moving vector 
2s The present invention is one that detects a moving 
vector in a non-limited moving vector mode employing 
an extended region existing outside the effective data 
region, and differs from the above-described references 
in that a block for which a moving vector is detected may 
30 include a region existing outside the effective data re- 
gion, i.e., an extended region. Further, the present in- 
vention is one that, when accessing a pixel data existing 
outside the effective data region, performs an address 
control or address conversion so as to perform access- 
es ing to a pixel data existing at the periphery of the effec- 
tive data region, which is closest to the pixel data, there- 
by it is possible to obtain the same effect as in a case 
where the effective data region is extended to an ex- 
tended region, without increasing the memory data ca- 
40 pacity. 



45 



2. (amended) A video processing apparatus for en- so 
coding or decoding data stored in a memory, 

which makes the memory store only the effec- 
tive video data therein, and when an encoding/de- 
coding unit accesses a pixel data existing outside 
the effective video data region, controls an access 
address so as to have an address value for access- 
ing a pixel data existing at the periphery of the ef- 
fective video data region stored in the memory. 
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Fig.1 
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Fig.3 



reference 


kinds o1 setting information required by 
two cfimensional address generating unit 


SA 


start address value of access rectangle j 


NX 


value which is obtained horizontal access number 
of access rectangle- 1 


DX 


horizontal address displacement value of access 
rectangle 


NY 


value which is obtained vertical access number 
of access rectangle-1 


DY 


vertical address displacement value of access 
rectangle 



Fig.4 



reference 


kinds of setting information required by 
address control unit 


HSA 


horizontal start address value of extended 
logical space 


HMAX 


horizontal address limit value of extended 
logical space 


DX 


the same vafue as that of setting information 
of two dimensional address generating unit 


VSA 


vertical start address value of extended 
logical space 


VMAX 


vertical address limit value of extended 
logical space 


DV 


vertical address displacement value of extended 
logical space 



16 



EP 1 146 746 A1 



Fig.5 
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Fig.6 
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Fig.7 
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Fig.8 
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Fig.9 
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Fig. 10 
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